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We introduce a formalism that connections entanglement 
witnesses and the distillation and activation properties of 
a state. We apply this formali sm to two cases: Fir st, we 
rederive the results presented in quant-ph/0104095 |J1| by 
Eggeling et al., namely that on copy of any bipartite state 
with non-positive partial transpose (NPPT) is either distil- 
lable, or activable. Second, we show that there exist three- 
partite NPPT states, with the property that two copies can 
neither be distilled, nor activated. 

03.67.-a, 03.65.Bz, 03.65.Ca, 03.67.Hk 



I. INTRODUCTION 

Entanglement is one of the most fascinating features in 
Quantum Mechanics. It has been shown that maximally 
entangled states of two parties can be used in many ap- 
plications of Quantum Information j^]. For instance one 
can teleport a state of a particle to another particle , 
which is spatially separated from it. It was also shown 
how to use entangled state to send secret messages from 
one place to another [Q. In most of those proposals one 
needs pure maximally entangled states. In reality, how- 
ever, the states which are produced in the laboratories 
are, due to the interaction with the environment mixed. 

It was shown by Bennett et al. Deutsch et al. 
and by Gisin |^ , how to obtain, out of a some copies of an 
entangled mixed state, pure maximally entangled states, 
using only local operations and classical communication 
|,|. This process is called distillation. Later on the 
Horodecki family proved that any entangled state of two 
qubits (two-level) systems can be distilled to a maximally 
entangled state [|lO|. They also showed that a necessary 
condition for distillability is that the partial transpose (H) 
of the density operator must be non-positive semidefinite 
p| . In higher dimensions, however, there exist states, 
fulfilling this necessary condition for distillation, but it is 
not possible to transform some copies of this state into 
a maximally entangled state [ |l2|Jl4| . Then there is still 
the possibility to distill some entanglement, if one al- 
lows Alice and Bob to share, in addition to there states 
an entangled state, whose partial transpose is positive 
(PPTES) This process is called activation, since 

the entanglement contained in the copies of the original 
state is activated by a PPTES. 

Recently, it has been shown ^ that one copy of any 
bipartite state can always be either distilled or activated 



by a PPTES ||T|l . We wiU show that this is not the case if 
we consider systems composed of more than two subsys- 
tems. That is we give an example of a three-partite state, 
where one (even two) copy of it can neither be distilled, 
nor activated. We will introduce a formalism, which al- 
lows to connect the problem of entanglement witnesses 
(EW), which are observables that allow to detect entan- 
gled states, to the problem of distillation and activation, 
for arbitrary states [|l^ . 

This paper is divided into 4 sections. In Section II we 
introduce our notation and summarize some known re- 
sults concerning separability. There we will also general- 
ize the notion of entanglement witnesses (EW) and some 
results concerning EWs (l|Jl| to more than two systems 
0,|9|j2O). The n we review the results on distillation and 
activation of entanglement The technical details, 

concerning EWs, but also the notion of completely pos- 
itive maps (CPM) are written in an appendix. There we 
also reformulate the problem of distillation and activa- 
tion of entanglement in terms of CPM's. The reason for 
that is that the main results of this paper can be under- 
stood without those technical details, but we need them 
to prove our statements. Section III is divided into two 
parts. In the first part we consider a density operator, 
p which describes the state of a system composed of two 
subsystems. For an arbitrary number, say TV, of copies 
of this state we define an operator Wp<sN . Then we show 
that those N copies of the state can be distilled iff Wp»N 
is no EW; the entanglement of those TV copies can be ac- 
tivated via a PPTES iff Wp^N is a special EW, namely a 
non-decomposable EW (NDEW). Furthermore, if the en- 
tanglement of a state can be distilled, then the introduced 
formalism gives us a distillation protocol. If the entangle- 
ment can be activated, then we know which PPTES ac- 
tivates it. In the second part of Section III we generalize 
those results to density operators describing more than 
two parties, by concentrating on three systems. Section 
IV contains two applications of the formalism developed. 
First we rederive the above explained result presented in 
in a simple manner. Second, we present an example 
of a three-partite state, whose partial transpose is not 
positive semidefinite, but, nevertheless one copy of the 
state can neither be distilled, nor activated. We then 
show that even if we consider two copies of some of those 
states the entanglement can neither be distilled, nor ac- 
tivated. Section V contains a summary of the results. 
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II. NOTATION AND REVIEW 

The aim of this section is two-fold. On the one hand 
we introduce our notation and on the other hand we sum- 
marize some known facts which we use to prove the main 
results of this paper. In the first subsection we recall 
the notion of separability. Then we generalize the results 
concerning entanglement witnesses |l^Jl^ to more than 
two parties In the last section we recall the notion 
of distillation and activation of entanglement. As men- 
tioned before, the technical details concerning EW's, the 
notion of CPM's and the connection between CPM's and 
the distillation and activation problem can be found in 
the appendix. 

Throughout this paper we denote by {| 1), . . . | d)} the 
computational basis in(F'^. Whenever we consider two or 
more systems, A,B,... we use the notation \i)A\j)B = 
I hj)AB and if it is clear to which Hilbert spaces the states 
belong to then we omit the subscripts. For instance we 
write the (unnormalized) maximally entangled state in 
O"'! as, 

d 

|<i>,) = ^|fc,fc), (1) 

k=l 

where d = min{(ii,d2}. In the following the superscript 
T denotes the transposition in the computational ba- 
sis. By B{H) we denote the Hilbert space of bounded 
operators acting on the Hilbert space H. Furthermore 
we denote by !„ the identity matrix acting on a n- 
dimensional Hilbert space. Most of the paper will deal 
with composite systems. In this case the Hilbert spaces of 
the spatially separated systems will be denoted by Tix, 
with dim(T-lx) = dx- We will only consider the non- 
trivial situations when dx > 2. Whenever we consider 
the situation where Alice, Bob, Charly, . . . have more 
than one particle we will denote them by Ai, ^42, . . . v4„, 
Bi, B2, ■ ■ ■ Bn, Ci, C2, . . . C„, ... respectively. The cor- 
responding total Hilbert space of each party is then 
Tix = nx, (E)...nx„, for X & {A,B,C,...}. We 
will also use the notation Hi = Ti-Ai ■ ■ ■ ® Hxi , for 
i G {1, . . . , n}. Capital letters as sub-or superscript will 
indicate on which system an operator acts on, e.g. 
denotes an operator acting an Ti.A ■ For simplicity we will 
not normalize the states which we consider. 

Let us now recall some facts concerning separability, 
entanglement witnesses, and distillation and activation 
properties. Throughout this section we consider a den- 
sity operator, p, describing the state of several, say A'', 
spatially separated systems. The Hilbert space on which 
p acts is 7^ = Ha ® . . . (8) Hz- 

A. Separability 

A state, p, is called fully separable if it can be prepared, 
using only local operations and classical communication 



(LOCC), out of a product state, e.g. | 0, . . . , 0). Equiv- 
alently, a state, p, is fully separable iff it can be written 
as 

P^^Pil ai)A{ai I ... I z,)z{zi I, (2) 

i 

where Pi >0 and the | Xi) belong to the Hilbert space of 
particle X. If p cannot be written as (|^), it is insepara- 
ble (entangled). In what follows we simply call a state 
or a map separable if it is fully separable. It was shown 
by Peres |^T| and the Horodecki family that a den- 
sity matrix, p, which describes the state of two qubits 
{H = (T^ (Xjff^), or one qubit and a three level system 
{H — ®<I^) is separable iff its partial transpose is 
positive semidefinite. Here, the partial transpose of an 
hermitian operator, O, with respect to system Y in the 
computational basis ||2^ is defined as: 

dY 

o^"- E (3) 

From the condition (0) it can be easily seen that a state, 
p, is separable iff p^ is separable, for any system Y . 
Thus, it is clear that the partial transpose of a sepa- 
rable state is positive semidefinite. In the following we 
call a state, p, F-PPT if its partial transpose with re- 
spect to system y is a positive semidefinite operator. 
Otherwise we call it F-NPPT. If a state has a posi- 
tive (non-positive) semidefinite partial transpose with re- 
spect to all systems then we call it simply PPT (NPPT) . 
If we consider, for instance, only two systems, we have 
pTs {p^^y and therefore p is >1-NPPT iff it is B- 
NPPT; we call such a state NPPT. Throughout the paper 
we use the fact that tr(pX^^) = tr(p^-*A). 

Note that in higher dimensions, {H =(7"® (7™), where 
n -I- m > 5, or if the state describes a system composed 
of more than two parties, there exist entangled states 
whose partial transposes are positive semidefinite oper- 
ators (PPTES) [H). Thus, in this case the positivity of 
the partial transpose is no longer a sufficient, but only a 
necessary condition for separability. We will see later on 
that partial transposition plays also an important role in 
establishing the distillation and activation properties of 
a state. 



B. Entanglement Witnesses 

We call an operator, W — W\ acting on H an iV- 
partite entanglement witness (EW) (between the N par- 
ties) if the following properties are fulfilled 

(i) {a,...,z\W\a,...,z) > V| a) £ Ha, • • ■ , | e 
Hz 

(ii) W is not positive, i.e. W has at least one negative 
eigenvalue 
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It can be easily seen that condition (i) ensures that 
tr{Wp) > for any p separable. Thus, if for some density 
operator, p, and an EW, W, tr(VFp) < then p must be 
entangled. In this case we say that W detects p. The 
important point concerning separability is that a state is 
entangled iff there exists an EW which detects it . 

When talking about EW's one has to distinguish two 
different kinds. On the one hand, there are the so-called 
decomposable EW (DEW), which can be written as 



W^Oo + Oi 



Ta 



.0 



N ' 



(4) 



where the operators Oi are positive semidefinite It 
can be easily verified that those witnesses cannot detect 
any PPTES. On the other hand non-decomposable EW 
(NDEW) cannot be written as (|) [|6|. In we showed 
that a 2-partite EW, W, is a NDEW iff it detects a 
PPTES. This result can be easily generalized to an arbi- 
trary number of parties and so we have 

Lemma 1 A iV-partite EW, W, is a NDEW iff it 
detects a PPTES. 



C. Distillation and Activation of Entanglement 

We consider the situation where an arbitrary number 
of parties share an arbitrary number of copies of the state 
p. Then, we call p fully distillablc if the parties can, us- 
ing LOGO, produce a maximally entangled state, shared 
among all the parties. Note that a PPT state can never 
be distilled, which can be easily seen as follows. If p is 
PPT then p®^ is PPT for all N, and so is, 
for all A'' and £ separable, as mentioned in Appendix B. 
Thus, by LOCC one can never produce, out of a PPT 
state a maximally entangled state, which is NPPT. Note 
that, in the bipartite case with = 2 and ds arbi- 
trary, it has been shown that all NPPT states are 
distillablc. However, for higher dimensions, there is a 
strong conjecture |]l^ , |l3| that this is no longer true, i.e. 
that there exist undistillable NPPT states. In the case 
of more than two parties, the argumentation above im- 
plies that a state can only be distillable if all the partial 
transposes are non-positive semidefinite, i.e. if the state 
is NPPT. 

If a state is not distillable, then it might be possible 
to activate its entanglement using a PPTES. That is, if 
the parties share, in addition to N copies of a state, p, a 
PPTES, then they might be able to produce a maximally 
entangled state, using LOCC. We call this process acti- 
vation. Using the argumentation above, one immediately 
sees that only NPPT states are activable. 

Let us now, in order to be more specific, treat the case 
of two parties and the one of three independently. The 
next part of this section deals with the bipartite case. 
There we review the conditions which must be fulfilled 
for a state to be distillable or activable. In the second 
part of this section we show how to generalize the results 
of two parties to three. 



1. Two Parties 

In this scenario a state, p S B{'Ha ®'Hb), is called dis- 
tillable if Alice and Bob can produce by LOCC a maxi- 
mally entangled state (Bl ), with d = min(d^, ds). 

It has been shown |lj] that the problem of distillation 
of a state, p, can be formulated in the following way: 

Lemma 2 |11| A state, p, is distillablc iff there exists 
a positive integer N and a state of the form 



l^-) = |ei,/i) + |e2,/2), 



such that 



(5) 



(6) 



where {61,62} ({/i,/2}) are two unnormalized orthogo- 
nal vectors in ((J"^^)®^ [{(E'^^)®^]. 

This condition simply means that iff there exists a 
(T^ (XifT^ subspace, on which the projection of p®^ is 
NPPT, then the state is distillable. This can be un- 
derstand as follows: if there exists such a subspace then 
Alice and Bob can distill a maximally entangled state in 
(T^ ® (T^ . They can then use some of those distilled states 
to convert them, by LOCC, into a maximally entangled 
state in (Z"^-* ® (2"^^ . On the other hand, a maximally 
entangled state in <I'^^ (g) d"*^ can be converted into a 
maximally entangled state in (T^ (7^ . 

We call a state A^-distillable if for this integer N condi- 
tion (^) is fulfilled. Otherwise we call it A^-undistillable. 

If a state is not distillable, then Alice and Bob might be 
still able to distill a maximally entangled state by LOCC, 
if they share, in addition to their copies of the state, a 
PPTES. We call this process activation. 

We call a m-undistillable state, p, activable if there 
exists a positive integer N < m and a PPTES, ct, such 
that p®^ ®a is 1-distillable. 

Given an A^-undistillable state, p, we call it A^- 
activable if there exists a PPTES, u, such that p®^ ® a 
is 1-distillable. 



2. Three Parties 

A three-partite state, p G BiH) = B{TiA ^Ub® He) 
is fuUy-distillable if Alice, Bob and Gharly can produce, 
using LOCC, out of an arbitrary number of copies of 
p a GHZ-state |2^. Note, that this is possible iff (up 
to permutations) Alice and Bob can produce a state of 
the form (|l|) with d = dAB = uim(dA, dB) and Bob and 
Gharly can distill a state of the form (|l|) with d = dBC = 
min(dB,d(7). This can be easily understood using that 
2 maximally entangled state, one in A and B and the 
other in B and C can always, by LOCC be combined to 

a GHZ-state, | iw). The other direction 

is also true, since, given two GHZ states one can, using 
LOCC, transform them into a maximally entangled state 
in A and B and one in B and C. Using this fact we only 
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have to answer the question: 'Can Ahce, Bob, and Charly 
distill a maximally entangled state in A, B and one in 
B,CT. Therefore, from now on we will only deal with 
the problem of bipartite entanglement distillation. We 
call a state, p, BC-distillable if Alice, Bob and Charly 
can produce, using LOCC, out of an arbitrary number of 
copies of p in EC a maximally entangled state, i.e a state 
of the form (|l|) with d — min(dB, dc)- Note that the best 
strategy for them to distill a maximally entangled state 
in B and C is that Alice measure a projector. The reason 
for this is that if they apply any other measurement, then 
they always reduce the entanglement of the outcoming 
state. We define AB, and AC-distillability analogously 
for the other cases. 

If a state is undistillable we have, analogously to the 
bipartite case, the possibility to activate its entanglement 
using a PPTES. That is the parties share, in addition to 
some copies of their state a PPTES. Then they distill out 
of those states a maximally entangled state. If this is pos- 
sible then we call the state activable. Again, we have that 
it is activable iff it is (up to permutations) ^i3-activable 
and BC-activable; that is the entanglement among all 
parties can be activated iff the entanglement between A 
and B and the one between B and C can be activated. 

Let us now show under which conditions a state is XY- 
distillable, where X, F e {A, 5,(7}, on the example of 
BC-distillation. 

Lemma 2' A state, p, is SC-distillable iff there exists 
a positive integer N and a state of the form 

*) = |ei,/i) + |e2,/2), (7) 

where {61,62} ({/i,/2}) are two unnormalized orthog- 
onal vectors in [Hb)®^ [(^c)®^], and a state \ h) G 
[HaT^ such that 

{^\{h\{p^''f-\h)\^)<Q. (8) 

Note that condition (^) can only be fulfilled if p is B~ 
NPPT as well as C-NPPT. 

Analogously to Sec. II we call a state, p, N-BC- 
distillable if for the integer N condition (^) is fulfilled. 
We call p 7V-fully distillable if it is (up to permutations) 
A^-AB-distillable and iV-BC-distillable. 

If a state is not distillable then we still have the pos- 
sibility to activate its entanglement using a PPTES. Let 
us now characterize those states which are Xy-activable 
on the example X ^ B^Y = C . 

We call a state, p, which is not m-iJC-distillable, BC- 
activable if there exists an integer N < m and a PPTES 
a such that p®^ ® a \s 1-BC-distillable. 

Given a A^-i3C-undistillable state, p, we call it N- 
BC-activable if there exists a PPTES, a, such that 
p'»^ (8)CT is l-BC-distiUable. We call p A^-fully activable 
if it is (up to permutations) TV-AB-activable and N- 
BC-activable. 



III. CHARACTERIZATION OF DISTILLABLE 
AND ACTIVATABLE STATES USING 
ENTANGLEMENT WITNESSES 

In this section we show that there exists a connection 
between EW's and the distillation and activation proper- 
ties of states. We will define an operator which allows to 
answer the questions, if N copies of a state are distillable, 
or if not, if their entanglement can be activated using a 
PPTES. Using this formalism it is easy to rederive the 
result |l| that any bipartite NPPT is either 1-distillable, 
or 1-activable. One the other hand, it allows us to prove 
that there exist three-partite NPPT state which are nei- 
ther 2-distillable, nor 2-activable. 

This section is divided into two parts. In the first part 
we show this connection for the bipartite case, whereas in 
the second part we extend those results to three parties. 
Both parts have the same structure; first we define the 
operator which allows us to draw the connection between 
EW's and the distillation and activation properties of a 
state. Then we state our main results of the paper. In 
the last part of each section we prove those results. The 
reader, who is not interested in the proofs can skip Sec. 
Ill A 2 and Sec. Ill B 2. 



A. Two Parties 

Let us denote by X is an arbitrary positive operator 
acting on TL2 = Ti-A^ ®'Hb2- We define 

I^x-Pa,,b, (9) 

where Pa^,Bi, acting on Tii =GJ^ CSC^ is the projector 
onto the maximally entangled state (|l]), with d =2. Now, 
we will show that Wp allows us to answer the questions, 
if the entanglement of this state can be distilled, or, if 
not, if it can be activated using a PPTES. In particular, 
we show that, depending on, whether Wp®jv is no EW, 
a NDEW, or a DEW, the corresponding state p is iV- 
distillable, A^-activable, or neither A^-distillable nor A^- 
activable, respectively. This is stated by the following 
Theorems and Corollaries, which will be proven below. 



1. Main Results 

Theorem 1: A state, p, is A^-distillable iff Wpow is 
no EW [it docs not fulfill (i)]. 

Theorem 2: A state, p, which is A^-undistillable, is 
Af-activable iff Wp»N is a NDEW. 

Those theorems state that EW's do not only allow us to 
determine whether a state is entangled or not, but also 
characterize the distillability properties of a state. We 
have that Wp is no EW iff p is 1-distillable (Theorem 1). 
Now, if p is 1-undistillable it can be cither 1-activable 
or not. In this case Wp is an EW (Theorem 1), which 
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can be either decomposable or non-decomposable. Then 
the entanglement of p can be activated via a PPTES iff 
Wp is a NDEW (Theorem 2). It is worth to mention 
that using these results it is not only possible to know 
if the entanglement of a state is distillable, or if it can 
be activated. It can be seen by the proofs that they 
provide us with a distillation protocol. That is, given a 
state, which can be distilled, then the separable state, 
which is 'detected' by the witness, Wp corresponds to a 
LOCC, which distills a maximally entangled state (see 
Appendix B and |||). On the other hand, the PPTES, 
which activates the entanglement is easily determined by 
the state, which is detected by the NDEW, Wp. Those 
Theorems also imply the following 

Corollary 1 A state, p, is is neither 7V~distillable nor 
A^-activable iff Wp»jv is decomposable. 

Note that the results above are not only a way of 
rewriting the problems, but they really allow for a new 
insight in the problem of distillation and activation. For 
instance in Sec. IV, we review in a simple manner the fact 
that every bipartite NPPT state is either 1-distillable or 
1-activable 



2. Proofs 

The reader who is not interested in the proofs can con- 
tinue reading in the next section. For simplicity we prove 
the statements for iV = 1, since the argumentation holds 
for arbitrary N . The technical details and the definitions, 
which are needed to follow the proofs can be found in the 
appendix. Let us start out by determine the properties 
of the operator Wx ■ 

(a) Wx is not positive semidefinite iff X'^^^ is not pos- 
itive semidefinite, i.e iff X is NPPT. 

(b) If Wx fulfills condition (i) then both, W^"" and 
W"^^ are optimal EW's. 

(c) Wx is decomposable iff Wx = R>0. 

Proof: Property (a): is clear since Pai,Bi is positive. 
Property (b): If WOf fulfills condition (i) then so do W]/" 
and W^" . On the other hand P is NPPT, implying that 
both Wx^ and VF^^ are not positive semidefinite and 
therefore they are both EW's. It remains to show that 
they are optimal. Using that SpT^ = {| e)| e-'-)V| e) Sff^} 
(Appendix A, Proof of Lemma 4) we find that W^"" van- 
ishes on the set {[ e)Aj e-^)i3i | V'), V| e) S 1 ^A) G H2} 
(note that these are not only product states). This 
contains the set S,,,t^ = {| e, e^, /)b V| e) G 

a'^V|.g} G Ha^VI/) G Ub^]- Using the fact that 
{| e}| e^)V| e) G C^} spans (T^ (X)(Z'^ we have that S 



spans the whole Hilbert space, H =(I 



)H2. Thus, 



W^'^ is optimal. Property (c): We only have to prove 
the only if part. Let us assume that Wx is decompos- 
able. Then we can write it as Wx — R + Q^^ and 
therefore W^"^ = R^^^ + Q. Using property (b) and the 
discussion concerning optimality in Appendix A we find 
that Q = 0, which proves the statement □. 

Note, that Property (a) tells us that, since we only 
have to consider NPPT states, Wp is no EW iff it does 
not fulfill (i). With that we are now in the position to 
prove the results of the previous section. 

Proof of Theorem 1: Using Corollary 2 (Appendix 
C) we have that p is 1-distillable iff there exists a sep- 



B{n2) -> B{(F^ 
Using Eq 



we 



arable CPM (Appendix B), £ 
such that > tri(Pj^«f (p)). 
can write this inequality as > tri [P]^^tr2(p|"-Ei,2)] — 
tiX2[Pi'' «) p^Ei^2]- Taking now the partial transpose 
with respect to Bi , B2 within the trace we have > 
tri,2[Pi ® P^-^-E^f] = tr(Wp£'^f ). Thus, we have that 
p is 1-distillable iff Wp 'detects' the state . Now, 
since £ is separable iff E is separable [Appendix B (pi)], 
we have that the inequality above is true iff Wp is no EW 
(since it detects E^^ which is separable) □. 

Note that this proofs implies the following fact. Given 
a distillable state, p, we determine the separable state, 
E'^^ , which is 'detected' by Wp. Then the state E cor- 
responds to the CPM, £, (see Appendix B) which fulfills 
the property that £{p) is a two qubit entangled state. 
Thus, we found the LOCC, which distills the state, p. 

Proof of Theorem 2 The proof is basically the 
same as the one of Theorem 1, but now with £ a PPT- 
preserving CPM, which implies that E is PPT. Then W, 
which must be an EW (Theorem 1), detects a PPTES 
and is therefore (Sec II B) a NDEW □. 

Using the same arguments as before, if we determine 
the PPTES, E"^"", which is detected by the NDEW, Wp, 
then we know which PPTES activates the entanglement 
of p, namely E. 

Proof of Corollary 1 Wp must be either no EW, a 
NDEW or a DEW. It is no EW iff p is 1-distillable. It 
is a NDEW iff p is 1-activable. Therefore p is neither 
1-distillable nor 1-activable iff Wp is a DEW. 



B. Three Parties 

Let us now generalize the results obtain in the previ- 
ous section for the bipartite case to the case where we 
consider more parties. Here we will show how to do it for 
three, but one can generalize the methods introduced in 
the previous section to any number of particles. 

Let us now denote by X an arbitrary positive semidef- 
inite operator acting on 7^2 — 'HA2 ®'Hb2 ® '^€2- We 
define 



W^'* is optimal. Now, using the fact that W is an op- 
timal EW iff W"^ is an optimal EW, we also have that 



>X 



W^=PA,^C^^X 



TC2 

A2 ,B2 ,0*2 
Ta2 

A2 ,B2 ,C2 



(10) 

(11) 
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A2 ,-62 ,0*2 



where Py z ^ ^((7^ ®<I^) is defined in (|Ai|) for {Y, Z} e 
{Ai,Bi,Ci}. 



We show that by proving that all the operators Wp, Wp 
and Wp are decomposable. 



2. Proofs 



1. Main Results 

We will now, analogously to Sec. Ill C, characterize 
the distillation and activation properties of a state, by the 
operators Wp,Wp, and Wp. For the seek of clarity we 
state our results only for the i3C-distillation and de- 
activation. That is we assume that p is B-NPPT and 
C-NPPT (recall that otherwise it is neither possible to 
distill, nor to activate the entanglement shared between 
Bob and Charly). All the results presented here can be 
formulated for the other partitions, AB, AC too, using 
then the operators W^ and Wp, respectively. 

Theorem 1' A state, p, is A^~BC-distillable iff VK^(j„ 
is no EW [does not fulfill (i)]. 

Theorem 2' A state, p, which is A^-i?C-undistillable, 
is A^-BC-activable iff W^^,, is a NDEW. 

Those Theorems state that a state is, for instance, 1- 
fuUy distillable iff at least two of the operators Wp , Wp or 
Wp are no EW's. If it is not fully distillable then at least 
two of the operators W°, W^ or W^ must be EW's (The- 
orem 1'). Then its entanglement can be fully activated 
via a PPTES iff at least two of the operators W^, Wj^ or 
W^ (the one which are EW's) are NDEW's. Note that, 
the states which are 'detected' by Wp are the one which 
allow us to derive a distillation protocol. That is, given 
a l-i?C-distillable state, p, the separable state which is 
'detected' by Wp corresponds to a LOCC (see Appendix 
B), that distills p. If the state is l-SC-undistillable, but 
it is l-i3C-activable, then the PPTES, which activates 
its entanglement is easily determined by the one which 
is detected by the NDEW Wp. On the other hand, we 
have that a state, p, is neither l-fuUy distillable nor 1- 
fuUy activable iff at least two of the operators Wp, Wp 
and Wp are decomposable. This can be, concerning the 
bipartite entanglement, stated as: 

Corollary 1' A state, p, is neither 7V-i3C-distillable 
nor A^-SC-activable iff there exist positive semidefinite 
operators R, Q such that p®^ = iJ^^r + qTb _ 

Note that, as mentioned before a three-partite state 
is fully distillable (activable) iff it is (up to permuta- 
tions) A_B-distillable (activable) and i?C-distillable (ac- 
tivable). Thus, Corollary 1' provides a necessary and 
sufhcient condition for a state to be neither A^-fuUy dis- 
tillable nor A^-fuUy activable. 

In the next section we show that using these theorems 
we are able to prove in a simple way that there exist 
three-partite NPPT states which are neither 1-distillable 
nor 1-activable. This is in contrast to the bipartite 
case, where all NPPT states are either 1-distillable or 1- 
activable. The methods even allow us to prove that some 
of those states are not even 2-distillable nor 2-activable. 



We prove the statements above for the case = 1 
since all the arguments remain the same for arbitrary N. 
Again, if a reader is not that interested in the proofs he 
can skip this part of the paper and continues reading in 
the next section. 

We start by showing the properties of the operators 
W^: 

(A) W^ is not positive semidefinite iff X'^^ is not pos- 
itive semidefinite, i.e. X is C-NPPT. 

(B) If W^ fulfills condition (i) then (W^)'^^ and 
(H/^)^c are optimal EW's. 

(C) Wx is decomposable iff there exists R,Q > such 
that X = R^^ -HQ'^«. 

Proof The proofs of property (A) and property (B) 
are similar to the ones of property (a) property (b) in 
Sec III A 2 and will be omitted here. Property (C): 
We denote by Y the total transpose of an operator Y . 
(if): If X = + Q^^ then = Pb,,c, ® X^^ = 
PsuCi^iR + Q^^) = + S^'\ with O = Pb,,c,®R>0 
and S = Pbi,Ci Q > and so it is decomposable, 
(only if) If W^ is decomposable then there exist opera- 
tors (|) Qo, Qi, Q2, Q3 > such that W^=Qo + Q^^ + 
Q? + Ql"" and so [W^f^ = Ql^ + QI'' + Q2 + QJ^ 
and [W^f^ = + Qf^ + g^-* + Q3- Since (W^)^^ 
and (Wx)'^'-' are both optimal EW's, because of property 
(B), we have that Q2 = Q3 = and so W^ = Qo + gf-^ . 
Let us now use that Pjg, and Pg^ are optimal decom- 
posable EW's (Appendix A Lemma 4) and that the sets 
S Ta = S'pTa = {|e)|e-^)V|e) G C^} span (T^ ,g, (^2 . 

^BC ^BC 

This implies that iW^Y'^ = gj^^ + gf^ vanishes on 
{|e)Bi|e^)ci|<^)A2lV')B2lx)c2,Ve,^;','(/',x}- Thus, g^^ 
and g^^ must vanish on those states. This implies that 

Ql^ = p]^o^^^ (8 RTc^qTb = pTc^^ ^ qTb and so go ^ 

Pbi,Ci ® i?,and Qi = PbuCi ® Q where R,Q>0. Thus, 
we have that W^ = Pb^,c,(E)X'^^ = PbuCi®{R+{.QV^) 
and so a: = R^^ + Q'^^ □. 

Property (A) implies that, since we only have to con- 
sider C-NPPT states, the operator Wp is not positive 
semidefinite. Thus, Wp is no EW iff it does not fulfill (i) 

The proofs of the theorems are basically the same 
as the one in the previous section, but now with £ : 
B{nf^) B{(F^ (g)(r^), where = Ha^ ^b^ ® 
and the corresponding operator Ei^2 = Ea2,Bi,B2,Ci.C2 ^ 

Proof of Theorem 1' Using the same arguments as 
in the proof of Theorem 1 we find tr[Pj^p^fa(p)] = 
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tr[Wp{E'[^2)'^'^]: where Ei^2 is the operator corresponding 
to the CPM £a- Recall that £a is separable iff (-5^2 is 
separable. Now, the right hand side of the last equation 
is negative, for £a separable, iff p is i?C-distillablc. And 
on the other hand, (looking at the left had side of this 
equation) this is true iff Wp is no EW, since it 'detects' 

the separable state (£'^2)"^"^ 

Proof of Theorem 2' Same Proof as for Theorem 1', 
but now with E a PPTE and £ a PPT-preserving CPM. 
Using that the operator Wp must be an EW (Theorem 
1'), we have that the PPTES, (£;^)^c is detected by the 
EW, W^, implying that it is a NDEW □. 

Proof of Corollary 1' Same Proof as for Corollary 1, 
but now Wp is a DEW iff there exist operators R,Q > 
such that p = R^^ + Q'^^ [property (C)] □. 

IV. APPLICATIONS 

In this section we use the formalism introduced in the 
previous section to show the following facts. On the 
one hand, the entanglement of one copy of any bipar- 
tite NPPT can either be distilled or activated [Q. On 
the other hand, this formalism allows us to show that 
this is not the case for multipartite states. That is that 
there exist states describing a system composed of more 
than two subsystems which are neither 1-distillable nor 

1- activable. Indeed, in the following subsections we will 
show that, using the connection between EW's and the 
distillation and activation properties of a state, there 
are NPPT states which are not even 2-distillable nor 

2- activable. 



A. Two parties 

Observation |^] Any bipartite NPPT state, p is either 
1-distillable or 1-activable. 

This can be easily seen using Corollary 1, which states 
that p is neither 1-distillable nor 1-activable iff Wp is 
a DEW. Using then property (c) we have that Wp is a 
DEW iff it is a positive semidefinite operator, which is 
true iff p is PPT [property (a)]. 

B. Example of a 1— undistillable and 1— unactivable 
three— partite state 

In this section we present a family of density operators, 
{pa}, which describe the state of a system composed of 
three qubits. We show, using the formalism of the previ- 
ous section, that for a < 1 one copy of these states can 
neither be distilled nor activated. Then we prove that for 
a < ao, with ao « 0.8507 even two copies of the states 
can neither be distilled, nor activated. Recall that in the 
bipartite case there exists no such state. The states of 
interest are 



Pc. = Is + a\^w){'fw I (12) 

where | ^-iv) = | 001) + | 010) + | 100). Note first, that 
Pa is NPPT iff a > which implies that only in this 
region the state might be distillable or activable. Note 
further that pa is symmetric under all the permutations 
of the three parties. A, B, C. This symmetry implies that 
this state is A^-AB-distillable iff it is A^-AC-distillable 
iff it is iV-SC-distillable. Let us therefore, without loos 
of generality, consider the situation where Alice performs 
a measurement and Bob and Charly distill out of the re- 
maining density operator a maximally entangled state. 
That is we are interested in the A^-i?C-distillation of 
the state and therefore in the properties of the operator 
Wp^K Eq.(p^. Note that, according to our definitions 
the state is (because of the symmetry) 7V-i3C-distillable 
iff it is A^-distillable. Then the theorems and the corol- 
lary of the previous section simplify to 

Remark 1 Pa is A^-distillable iff is no EW. 

Remark 2 If pa is A^~undistillable it is A^-activable 
iff W^^^ is a NDEW. 

Remark 3 pa is neither A^-distillable nor A^-activable 
iff there exist positive semidefinite operators Ra, Qa such 
that {pTV^ =Ro. + Ql^- 

1. One Copy 

We show that one copy of the state, pa cannot be 
distilled for a < 1, i.e (Remark 1) Wp^ is an EW for 

< a < 1. Note that the remaining state, after Alice 
performs a measurement is a state of two qubits, which 
is distillable iff it is NPPT (Sec I). And so we only have 
to find the measurement in A, | ^) (^/i | , which maximizes 
the region of a, for which the state {tp \pa \ fp) is NPPT. 
It can be easily shown that the best measurement Al- 
ice can do is to measure | 0) (0 | . Then the remaining 
state, (0|/9q|0), is NPPT iff a > 1, which implies that 
the state, pa can be distilled, Va > 1. On the other 
hand, using Remark 1 we have that Wp^ is an EW for 

< a < 1. Now we show that Wp^ is for < a < 1 
a DEW and therefore p cannot be activated for a < 1 
(Remark 2). Using Remark 3 we have to find Ra, Qa > 
such that p^"^ = Ra + Q^'^- It can be easily verified 
that the operators i?a a\ *+)(*+ \a,b^\ 0)(0 \c, where 
1 4r+) = I 01) -t- 1 10), and Qa = pi" - {RaV* are both 
positive semidefinite and lead to the desired decomposi- 
tion. Thus, we have shown that the NPPT state, pa, is 
neither 1-distillable nor 1-activable Va ^1 ' 1] ■ Note 
that the given decomposition of pa proves this statement 
already. 
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2. Two copies 

Using the same method as above one can also show 
that two copies of pa can neither be distilled, nor ac- 
tivated if a £]^,ao], with ag ~ 0.8507. In this 

case Ra = vipf'/^ ® Ri + Ri pfj^), with i?i = 
I U,s I 0)(0 Ic, where | *+) = | 01) + | 10), and 

Qa — (Pa^)'^^ — Ra"^ are both positive semidefinite for 
y « 0.4953 and fulfill (pg2)Tc = R^ + Q^a^ 

V. CONCLUSIONS 

We have shown that on can connect the problem of 
entanglement witnesses to the one of distillation and ac- 
tivation of entanglement. We defined, depending on the 
state, p, and on the number of copies, N , of it an operator 
which has the following properties: It is an entanglement 
witness iff p is A^-undistillable, i.e. those N copies can- 
not be distilled via LOCC; It is a decomposable entangle- 
ment witness iff the state is 7V-unactivatable; i.e. those 
N copies cannot be distilled via LOCC, even if we allow 
for a PPTES in addition. Using those methods we have 
shown that there exist three-partite NPPT states, which 
are neither 2-distillable, nor 2-activable. We showed it 
by proving that the corresponding operator is a decom- 
posable entanglement witness. 
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APPENDIX A: ENTANGLEMENT WITNESSES 

In 10 we showed how to optimize 2~partite EW's; 
that is how to construct a new EW out of a given one, 
which detects the same entangled states and in addition 
some others. There we also showed that an EW, W, 
is optimal iff Vi? > 0, e > H^' = - ei? is not an 
EW, in the sense that it does not fulfill (i). This method 
of optimization can be easily generalized to the case of 
more parties. In order to recall a sufficient condition for 
an EW to be optimal, we define, for an EW, W, the set 
Sw = {\o,, . . . z) G Ti. such that {a, . . . z\W\a, . . . z) = 
0}. Then we have 

Lemma 3 If Sw spans Ti then W is optimal. 



Let us now give an example of an optimal decompos- 
able 2-partite EW in ^((7^ (gjff^). This EW will allow us 
to draw the connection between EW's and the criterion 
that a state inff^ is entangled iff it is NPPT ||l|,||. 

We denote by Pab £ B{(F^ ® (T^) the projector onto 
the maximally entangled state, that is 

Pas = 1*2) ($2 I, (Al) 

with I (f>2) given in (0). Then we have 

Lemma 4 Pj^ is an optimal DEW. 

Proof Using Lemma 3 it is sufficient to show that 
SpTji spans (F^ (E)(1J^. It can be easily verified that 

SpT^ — {|e,e^)V|e) €(7^}. On the other hand on can 

^AB 

easily check that there exists no state orthogonal to this 
set, which implies that SpT^ spans (T^ (8)(2'^ 

^AB 

Note that an EW, W, is optimal iff is optimal, 
implying that Pj^ is optimal too. This EW detects, up 
to local operations, all NPPT states, which follows from 

Lemma 5 @ A state pab S B{(F'^ 0(7^) is NPPT 
iff there exist some local operators A, B such that 
tr(Pj|^ ® BpA'' (E) Pt) < 0. 

APPENDIX B: COMPLETELY POSITIVE MAPS 

Any physical action can be mathematically described 
by a completely positive map (CPM), which is a linear, 
hermitian map, £ : B{Ti.) — > B{Ti.), that is positive, i.e 
V/O > £{p) > 0, and fulfills that the extended map, 
f (g) 1„ is positive for any n. Note that any CPM can be 
written as, £{p) — J^k^kpOl, where Ok € B{'H). Note 
further that any separable CPM, that is any map that 
can be, up to a proportionality constant, implemented 
locally, can be written as: 

£{P) = jZi^k ® of . . . Of )p(0^ ® of . . . of )t, (Bl) 

fe=i 

where I is some finite number. Thus, we can refor- 
mulate condition (|^) as follows; A state, p, is separa- 
ble iff there exists a separable map £ such that p cx 
£:(|00...0)(00...0|). 

A CPM, £, is called y-PPT-preserving if for all p Y- 
PPT, £{p) is y-PPT. We call a CPM PPT~preserving, 
if it is y-PPT-preserving for all systems Y . 

Let us also recall the isomorphism between CPM's and 
positive semidefinite operators |^^. We consider a CPM, 
£, acting on the N systems Ai,Bi . . . Z\ and define the 
operator 

Ea^,a^,...,z^,Z2 ^ ■^£{Pa,.A2 <»■■■ PZUZ2), (B2) 

where Pxi,X2 is the projector onto the maximally entan- 
gled state (|l|). Eaj^,A2,...,Zi,Z2 is acting on "Ha®- • 
with Tix = Hxi ®'Hx2 and dim(HxJ =dim(HyJ — d, 
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for i = l,2andX,Y e{A,..., Z}. In Eq. (|B2|) the map 
£ is understood to act as the identity on the operators in 
B(H2)- The interpretation of Eq. ( p^ ) is the following: 
Each of the N parties prepares his system in a maxi- 
mally entangled state (locally) with an auxiliary system, 
e.g. Ai and A2 are in a maximally entangled state. Then 
the operation £ acts on the systems Ai, Bi, . . . Zi. The 
state which the parties share then is proportional to E. 
On the other hand one can show that, 

S{pA,,...zJ= (B3) 

trA2,A3---Z2.Z3{EAi,A2,...Zi,Z2PA3...Z3PA2,A3 ■ ■ ■PZ2,Z3), 

which can be also written as 



Al,...Zi, 



■Z2,Z2PA2 



(B4) 



Eq. (B3) has a simple physical interpretation too. 
If we have the state E at our disposal we can locally 
implement the operation, £, on a state of the systems 
A3, . . . Z3 (with certain probability). For that the par- 
ties perform a joint measurement locally such that the 
systems (A2, A3), . . . (Z2, Z-^) are projected onto a maxi- 
mally entangled state (|l]). 

The importance of this isomorphism is that ||2^ 

(pi) f is a separable CPM iff E is separable with respect 
to the systems (^1,^2), ■ ■ • {Z\, Z^)- 

(p2) £ can create entanglement iff E is entangled with 
respect to the systems {A\,A2), ■ ■ ■ {Zi, Z2). 

(p3) £ represents a F-PPT-preserving CPM iff E is 
PPT. 

We can generalize this isomorphism for CPM's of the 
form £ : B{TL) — > B{'H). Then the corresponding opera- 
tor E is an element of B{'H (g) H). 

Note that (pl-p3) implies the following facts: First, we 
can implement a separable (y-PPT-preserving) CPM, 
£ : B{Ti.) Bifi), on a state, p, if we allow the parties 
to apply LOCC on the state p®E, where E e B{H ® H) 
is separable (F-PPT). Second, the scenario, where the 
parties are allowed to apply LOCC on the state p (S) E, 
where E is separable (F-PPT), is equivalent to the one 
where the parties are allowed to implement a separable 
(y-PPT-preserving) CPM. 



APPENDIX C: DISTILLATION AND 
ACTIVATION OF ENTANGLEMENT IN TERMS 
OF CPM'S 

Here we use the notion of CPM's to characterize dis- 
tillable and activable states. 



1. Two Parties 

We consider a bipartite state, p, acting on Hai ^H-Bx- 
Using Lemma 2 and Lemma 5 we have the following 

Corollary 2 A state, p, is distillable iff there exists a 
positive integer N and a separable CPM £ : B{Hf^) 
B{(I^ (g)(r^) such that 



tr[P^«£(p®^)] < 0, 



(CI) 



where P — Pab is given in ( |Al[ ). Note that condition 
(Q is equivalent to tr[P^^£{^^)] < 0. Note further 
that the operator E corresponding to the CPM £ is sep- 
arable and acts an the Hilbert space Ha <E) Hb, where 
Ha = Hf^ ®a;^ and Kb = H|f ^d^. 

Using the isomorphism between density operators and 
CPM's (Sec II B), we know that the possibility for Alice 
and Bob to use a PPTES and then apply LOCC equals 
the possibility for them to use a PPT-preserving CPM. 
And so we have 

Lemma 6 A state, p, which is m-undistillable, is 
activable iff there exists a positive integer N < m 
and a PPT-preserving CPM £ : B{nf^) B{(r^ (g) 
(F^) such that tr[P^«£:(p®^)] < 0, or, equivalently 
ti[P^^£{p®^)] < 0. 

Note that the operator E corresponding to the CPM 
£ is PPT and acts on the Hilbert space Ha ®Hb, where 
^A = f 0(72 and Hb - H%^ . 

A iV-undistillablc state, p, is A^-activable if for this in- 



teger N , condition (CI) is fulfilled, for a PPT-preserving 
CPM, £. 



2. Three Parties 

Let us now consider a density operator, p, describing 
the state of a system composed of three subsystems. The 
Hilbert Space p is acting on is Hai ®Hbi ®Hci- Analo- 
gously to the previous section we reformulate the problem 
of distillation and activation in terms of CPM's. In the 
following we will, without loos of generality concentrate 
on the distillation and activation of the entanglement be- 
tween Bob and Charly. 

Corollary 2' A state, p, is BC-distillable iff there 
exists a positive integer N and a separable CPM £a : 



B{Ht 



Bid!' (gd^) such 

tr[Pj-.£:,(p«^)] < 0, 



(C2) 



where Pb.c is defined in ( [Al| ) and the small letter a in- 
dicates that £a maps a density operator describing the 
state of the particles A, P, C to a density operator de- 
scribing the state of two qubits, one held by Bob and the 
other one by Charly. 

Then p, Ai"-PC-distillable if for the integer N condi- 



tion (C2) is fulfilled, for £a separable. 

Lemma 6' A state, p, which is not m-PC-distillable, 
is PC-activable iff there exists an integer N < m and a 
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PPT-preserving^PM Za ■ S(Wf ^) 6(0:^ (E>(F^) such [23] 



A 7V-i?C-undistillable state, p, is iV-i? C-activable if 
for the integer N condition is fulfilled, for a PPT- 
preserving CPM, Sa- 

Let us summarize this section: A state is A^-(XY) 
distillable (activable) iff there exists a separable (PPT- 
preserving) CPM, which transforms N copies of the state 
into an entangled state acting on(F^ This automat- 

ically implies that all PPTES are bound entangled, in 
the sense that their entanglement cannot be distilled nor 
activated. 
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